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Application No. 10/680,307 
Amendment Dated 5/5/2006 
Reply to Offico Action of 62/07/2006 

Amendments to_ the Claims: 

This listing of claims will replace all pnof versions, and listings, of claims in the 
• application: 



Listing of Claifas: 

1 (currently amended), A method for planning $9 a path of a vehicle, the method 
comprising: 

establishing a perimeter path plan pf g vehicle including a defined perimeter; 
the perimeter path.nlan comprising, a least one segment : 

establishing a region-filling path plan of the vehicle within the defined 
perimete r, the region-filling path. plan jsomprisino a series of jriterconnectsd 
stents; ^ 

establishing a polrrt-to-point path plan pf^ vehicle including » at least one pf 
fije segments of at least one of the region-filling path plan and the perimeter path 
plan; and 

forming a preferential composite path plan compri&inajaJist or ordered 
assembly .of the segments bv estimating candidate Path disance^Qf_GQrrespondina 
candidate composite paths and selecting a shortest fcapdidate oath as the 
preferential composite path based on the established perimeter path plan, the 
region-filling plan, and the point-to-point p^tfi plan , each segment being curved or 
straight and defined bv a start point ah end ooin^ and a n^ansjadius . 

2 (original). The method according to claim 1 wherein the forming comprises: 
selecting preferential components of two or more of the established plans to form the 
preferential composite plan consistent with minimizing an economic cost of 
traversing the composite path plan l?y the vehicle. 

3 (currently amended). The method according to claim 1 wherein the forming 
comprises: 

estimating candidate path distances of corresponding candidate composite 
path plans , whereeach candidate c6ffirk>Site.p^t^ 
segments for evaluation; 



2 



PAGE 3/1 1 * RCVD AT 5/3C006 6:40:« PM (Eastern DayOght Tinw] • SVR:USPT<«FXRF-«38 • DHIS:27383(» • CSID:130976H892 a DURATION (mnhss):03*22 



1 



May-05-2006 04:56 PM John Deere 13097655892 4/11 

Application Afo. 10S680.307 
Amendment Dated 6/5^006 
Reply to Office Action of Q&07/2006 

selecting the preferential composite path plan as the candidate composite 
path plan having s shortest estimated distance; and 

defining the preferential composite path plan as components of two or more of 
the established plans. 

4 (original), The method according to claim 1 wherein the preferential composite 
path plan comprises an as$embly of segments selected from at least two of the 
Established perimeter plan, the established point-to-point path plan, and the 
established region-filling path plan; art order of the assembly bpsed on coordination 
that minimizes an overall composite economic cost of the preferential composite 
path plan. 

5 (original). The method according to claim 1 wherein the established perimeter path 
plan comprises a series of interconnected segments; the established point-to-point 
path plan comprises a series of interconnected segments; the established region- 
filling path plan comprises a series of Interconnected segments, each of the 
interconnected segments ^elected from the group consisting of a generally linear 
segment and an arc. 

6. (currently amended) The method according to Claim 1 wherein the establishing of 
the perimeter path plan comprises: 

defining vehicular constraints Of the vehicle that relate to navigation of the 
vehicle; 

collecting location data points by traversing a perimeter of a work area to be 
covered by a the vehicle; 

filtering the collected data to provide tittered data of critical data points to 
reduce high frequency noi$e in the collected data; and 

selecting a path for the vehicle that Is composed of segments that intercept 
the critical data points. 

7 (currently amended). The method according to claim 6 wherein the Segment s that 
intercept the critical data points comprise tangential arcs. 
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8 (original). The method according to claim 6 wherein the filtering further comprises: 

dividing the collected data into at least dhe gf a temporal sequence and & 
spatial sequence indicative of vehicular position with reference to a first axis and a 
second axis, the first axis being generally perpendicular to the second axis; 

accessing pre-filtered magnitude data of the collected data to determine 
critical magnitude data; 

applying a zerd-phese filtering to the collected date to determine critical .phase 

data; 

identifying the critical data points based on the critical magnitude data and the 
critical phase data. 

9 (original). The method according to d?im 6 wherein the filter further comprises: 

calculating a cutoff frequency pf a filter based on at least 6ne of 9 maximum 
velocity of the vehicle durifig the collecting step, minimum turn radius, duration 
between samples collected during the collecting step f and a damping factor for the 
filter; 

calculating filter coefficients for the Alter. 

10 (original). The method according to claim 9 wherein the filter comprises a 
Butterworth filter. 

11 (original). The method according to claim 6 wherein the selection further 
comprises: 

calculating a path angle 3t each point In the path; 
.looping through the critical points while skipping candidate points; 
determining a distance from a candidate point to ah art; 
designating the candidate point as a disregarded point if the determined 
distance is greater than a threshold. 

12 (currently amended). The methgd according to claim 6 H wherein the selection 
further comprises: 

designating the candidate point as a critical point if the determined distance is 
less than or equal to ^threshold and revising the looping to include the newly . 
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designated critical point 

13 (currently amended). The method acting to claim 1 whereir^establlshing the 
point-to-point path plan comprises: 

establishing a minimum turning radius of a vehicle; 

defining a starting point and starting heading of the vehicle, the starting point 
lying within an operational zone of the vehicle; 

defining a destination point and destination heading of the vehicle, the - 
destination point lying With the operation zone; 

scanning the operational zone between the starting point and the destination 
point to identify any obstacle and a velocity vector associated with the obstacle; and 

determining a point-tp-poin^ path between the starting point and the 
destination point consistent with avoidance of a collision with the obstacle and the 
established minimum turning radius. 

14 (currently amended). The method according tp claim 8 13 further comprising: 

defining .ai^stede, as a stationary object, within the Operational zorte 
between the starting point and destination point. 

15 (currently amended). The method according to Claim 9 13 wherein the obstacle Is 
defined as a polygonal shape in which the vehicle must keep out in accordance with 
a navigation&l rule. 

16 (currently amended). The method according to claim 4 1^ wherein the point-to- 
paint path is determined by Identifying a list Of Candidate paths and searching the 
candidate paths for a preferential path with a minimal economic cost of traversal. 

17 (currently amended). The method according to claim 44 16 wherein the 
preferential path comprises the Shortest path between the starting point ?nd the 
destination point that avoids Intersecting with any obsfcde by a desired margin of 
safety. 

18 (currently amended)' The method according to claim 44- 16 wherein the 
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searching further comprises: 

constructing a visibility graph of edg&$ and nodes; 
searching the visibility graph with an A* algorithm; 

applying at least one of a straight line cost filter and a maximum allowed touch 
filter to eliminate solutions of the A* algorithm to enhance efficiency of the searching. . 

■19 (original). A method for establishing a poinMo-poirtt path plan, the method 
comprising: 

establishing a minimum turning radius Of a vehicle; 

defining a starting point and starting heading pf the vehicle, the starting point 
lying within an operational zone of the vehicle; 

defining a destination point and destination heading of the vehicle, the 
destination point lying with the operation zone; 

scanning the operational zone between the starting point and the destination 
point tq identify any obstacle and a velocity vector associated with the obstacle; and 

determining a path between the Starting point and the destination point 
consistent with avoidance of a collision with the obstacle and the established 
minimum turning radius. 

20 (original), the method according to claim 19 further comprising: 

defining an obstacle, as a stationary object, within the operation 2one 
between the starting point and destination point 

21 (original). The method according to claim 19 wherein the obstacle is defined as a 
polygonal shape in which the vehicle must keep out In accordance with a 
navigational rule. 

22 (original). The method according to claim 19 wherein the path is determined by 
identifying a list of candidate paths and searching the candidate paths fgr a 
preferential path with a minimal economic cost of traversal- 

23 (currently amended). The method aCcordihg to claim 49 gg wherein the 
preferential path comprises the shortest path between the starting point and the 
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destination point that avoids intersecting with any obstacle t>y a desired margin of 



24 (currently amended). The method acdortfihg to claim 46 22 wherein the 
searching further comprises: 

Constructing a visibility graph of edges and nodes; 
searching the visibility graph with an A* algorithm; 

applying at least one Of a straight line cost filter and a maximum allowed touch 
filter to eliminate solutions pf the A* algorithm to enhance efficiency of the searching. 

25 (currently amended). A system for pl^hhing tfce a path of a vehicle, the system 
comprising: 



a perimeter training module for establishing a perimeter path plan of^/ehick 
including a defined perimeter JHe.perim6ter oath Plan cpmprisi nq^a least one 
foment 

a region-filling module for establishing a region-filling path plan pf the vehicle 



interconnected qeqfrents; 

a point-to-point piaphirtg module for establishing a point-to-point path plan pf^ 
vehicle Including a at least one of tUp segments of at least One of the region-filling 
path plan and the perimeter path plan: and 

a coordination module for forming a preferential ppmposite path plan " 
comprising a list or ordered assembly of the seomentebv estimatincLcandidate oath • 
-x distances of corce&DOhdiaa candidate composite oath s and selecting a shortest 
candidate path as the preferentialcomposite oath based on the established 
perimeter path plan, the region-filling plan, and the p6int-to*ppint path pla n, each 
segment being curved or straioht^nd defin ed, by a start point an end poinland an 
arc radius. 

26 (original). The system according to claim 25 wherein the coordination module 
comprises preferential components of two or mon? of the established plans to form 
the preferential composite plan consi$tent with minimising an economic cost of 
traversing the composite path plan by the vehicle- 



safety. 



xJ^st 




within the defined perimeter. thfejjeoion-fjMing path plan comprising a series of 
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27 (currently amended). The system according tp claim 25 wherein the coordination 
module comprises: 

an estimator for estimating candidate path distances of corresponding 
candidate composite path plan s, where each candidate composite oath plan 
comprises a list qffie seqmen ts for evaluation: 

a selector for selecting the preferential composite path plan as the candidate 
composite path plan having a shortest estimated distance; and 

a deffner for defining the preferential composite path plan as components of 
two or more of the established plans. 1 

28 (original). The system according to claim 25 wherein the preferential composite 
path plan comprises an assembly of segments selected from at least two of the 
established perimeter plan, the established point-to-point path plan, and the 
established region-filling path plan; an order gf the assembly based on coordination 
that minimizes an overall composite economic cost of the preferential composite 
path plan. 
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